حل مساله مثلث بندی کمترین وزن با روش های اکتشافی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
- نویسنده ملیحه جهانی
- استاد راهنما بهرام صادقی بی غم محسن افشارچی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
مثلث بندی مجموعه نقاط s در صفحه، برابر با بزرگترین گراف راست خط مجموعه رئوس است به طوریکه گراف حاصل مسطح باشد. در مساله مثلث بندی با کمترین وزن به دنبال مثلث بندی هستیم که مجموع طول یال های آن کمترین باشد. حل پذیری این مساله در زمان چندجمله ای در حدود 40 سال به صورت مساله باز باقیمانده بود تا اینکه در سال 2006 میلادی np-سخت بودن آن به اثبات رسید.در این پایان نامه روش های ارایه شده برای حل این مساله مورد بررسی قرار گرفته است و در انتها نیز روشی اکتشافی با استفاده از روش بهینه سازی تجمعی مورچه ها برای آن ارایه شده است.
منابع مشابه
مساله کمترین مربعات کلی در حل مساله واهمامیخت لرزه ای با موجک غیر دقیق در حضور نوفه
داده لرزه ای دریافت شده را پس از چند مرحله پردازشی می توان به صورت همامیخت موجک چشمه لرزه ای با سری بازتاب زمین در نظر گرفت. واهمامیخت داده، سری بازتاب و در نتیجه تصویر زیرسطحی زمین که هدف اکتشاف لرزه ای هست، را نتیجه می دهد. مشکل اصلی در واهمامیخت داده های لرزه ای علاوه بر بد-وضع بودن عملگر همامیخت، معلوم نبودن موجک چشمه و غیردقیق بودن روش های تخمین موجک می باشد. روش های مرسوم واهمامیخت مبتنی ...
متن کاملروش های تکراری برای حل مساله کمترین توان های دوم
مساله کمترن توان های دوم از اهمیت فراوانی در آنالیز عددی است. در این پایان نامه به بررسی روش های تکراری cgnr cgne lsqr ba-gmres و ab-gmres برای حل مساله کمترین توان های دوم می پردزیم. همچنین پیش شرط سازی این روش های تکراری را با پیش شزط rif و مقیاس بندی قطری ارائه می دهیم و نشان می دهیم روش های ba-gmres ab-gmres و cgnr cgne پیش شرط شده رفتار همگرایی مشابهی برای مسائل فرومعین (فرامعین) دارند. ...
15 صفحه اولمثلث بندی با استفاده از تصاویر دوربین های CCD
در ساختمان اکثر دوربین های پیشرفته از آرایه های خطی CCD استفاده شده است. تصاویر استریو، همزمانی که سکوی دوربین در حرکت است برداشته می شوند. مدل ریاضی، برای اندازه گیری نقاط فتوگرامتری در تصویربرداری هوایی براساس چند جمله ای ها می باشد، با توجه به اینکه در تصویربرداری فضایی شرط های 5 مداری نیز در نظر گرفته خواهد شد. نتایج شبیه سازی کامپیوتری برای اندازه گیری نقاط در بلوک اجستمنت همزمان...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تحصیلات تکمیلی علوم پایه زنجان - دانشکده ریاضی
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023